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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Claim 1 (Currently Amended) A map generation device, comprising: 

an image appointment unit that receives user appointment of at least one 
position in a building existing within a single optical 2D image I nc l ud i ng i nformation 
about a gray -l ev el to designate the at least one position as part of a building region; 

a polygon extraction unit that -adapted to utilize the single optical 2D image 
exclusively, to extract oxtracts a t least one pixel from pixels within the building region 
based on a result of discriminating a color of the pixels around the building region to 
compare whether the pixels are within a gray lovo l color v ariance of a predetermined 
discrimination threshold, sete- to set t he building region to include extracted pixels as 
a portion of an extracted building region, and rep e ats t o repeat t he extract and set 
operations to expand the extracted building region with more extracted pixels, and 
then ex t racts a polygon li n e to extract plural polygon lines o f the extracted building 
region : and as v e ctor i nformation; and 

a structural analysis and integration unit adapted to utilize the polygon lines 
which were extracted by the polygon extraction unit using the signal optical image 
exclusively, to detect t hat d e tect s a boundary of the building region and lines inside 
the building region, and e omp a re s- t o compare between a shape of detected lines 
and a predetermined shape pattern of cross lines; 
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wherein the structural analysis and integration unit estimates the building 
region based on the compared shape of the detected lines in a case where the lines 
inside the building region correspond to any predetermined integration patterns, and 
terminates a process for integrating the building structure in a case where there exist 
no lines corresponding to any of the integration patterns, and 

wherein the polygon extraction unit generates a vector of the-a_polygon line of 
the extracted building region as v e ctor i nformat iori -which was estimated by the 
structural analysis and integration unit. 

Claim 2 (Previously Presented) The map generation device according to 
claim 1 , comprising a roof texture analysis unit that analyzes colors around the at 
least one position to determine sample colors for discriminating, the discrimination 
threshold, and a region searching range, 

wherein the polygon extraction unit extracts at least one of the pixels to be 
included in the building region based on a result of discriminating a similarity 
between a color of the pixels in the region searching range and the sample colors 
for discriminating. 

Claim 3 (Previously Presented) The map generation device according to 
claim 2, wherein the roof texture analysis unit extracts a plurality of pixels from a 
predetermined region including the at least one position, and determines the sample 
colors for discriminating, the discrimination threshold, and the region searching 
range based on a result of statistically analyzing colors of the plurality of pixels. 
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Claim 4 (Previously Presented) The map generation device according to 
claim 3, wherein the roof texture analysis unit expands the region of the 
discrimination threshold and reduces the region searching range when a variance is 
large in the colors of the plurality of pixels extracted from the predetermined region 
including the at least one position. 

Claim 5 (Previously Presented) The map generation device according to 
claim 1 , wherein the polygon extraction unit extracts pixels largely different in color 
from adjacent pixels as edge pixels, determines boundary lines based on the edge 
pixels, and expands the extracted building region to the boundary lines to correct the 
extracted building region. 

Claim 6 (Previously Presented) The map generation device according to 
claim 1, wherein the polygon extraction unit rotates the extracted building region so 
as to set the polygon line of the extracted building region in a predetermined axis 
direction, and smoothes the polygon line. 

Claim 7 (Previously Presented) The map generation device according to 
claim 1, comprising a polygon correction unit that, in a case where the polygon line 
extracted by the polygon extraction unit corresponds to a predetermined linking 
pattern, corrects the polygon line to one of a straight line and lines crossing each 
other at a predetermined angle. 
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Claim 8 (Previously Presented) The map generation device according to 
claim 1, wherein the structural analysis and integration unit, in a case where a line of 
a building roof corresponds to a predetermined integration pattern, integrates the 
extracted building region so as to include the line. 

Claim 9 (Previously Presented) The map generation device according to 
claim 8, wherein the structural analysis and integration unit integrates the building 
region at least once by a plurality of inputted positions. 

Claim 10 (Previously Presented) The map generation device according to 
claim 1 , comprising a ground projection unit that, in a case where the single image 
shows a building obliquely, corrects distortion due to a height of the building, and 
projects a building polygon shape on a ground. 

Claim 11 (Currently Amended) A map delivery method, which is used to 
deliver a map by associating the map created by the map generation device 
according to claim 1 with the single optical 2D image. 

Claim 12 (Currently Amended) A compute r-readable storage medium 
embodying a program ombodiod in a oornputor roadablo modia to execute a map 
generation method, the method comprising: 

receiving user appointment of at least one position in a building existing within 
a single optical 2D image, i ncluding informat i on about a gray - l e v e l t o designate the 
at least one position as part of a building region; 
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extracting , utilizing the single optical 2D image exclusively, at least one pixel 
from pixels within the building region based on a result of discriminating a color of 
the pixels around the building region to compare whether the pixels are within a 
gray l e vel color variance of a predetermined discrimination threshold, setting the 
building region to include extracted pixels as a portion of an extracted building 
region, and repeating the extracting and setting operations to expand the extracted 
building region with more extracted pixels, and then extracting a polygon l i no P lural 
polygon lines of the extracted building region: and 

gonorating a v e ctor of the - po l ygo n l i n o of tho extracted build i ng r e gion; and 

using a structural analysis and integration unit to detec t, utilizing the polygon 
lines which w ere extracted using the signal optical image exclusively, a boundary of 
the building region and lines inside the building region, and to compare between a 
shape of detected lines and a predetermined shape pattern of cross lines; 

wherein the structural analysis and integration unit estimates the building 
region based on the compared shape of the detected lines in a case where the lines 
inside the building region correspond to any predetermined integration patterns, and 
terminates a process for integrating the building structure in a case where there exist 
no lines corresponding to any of the integration patterns, and 

wh e rein th e po l ygon e xtraction op e rat i on g e nerat e s generating a vector of the 
apolygon line of the extracted building region as vector information w hich was 
estimated by the structural analysis and integration unit. 
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Claim 13 (Currently Amended) The computer-readable storage medium 
oomputor program product according to claim 12, comprising: 

analyzing colors around the at least one position to determine sample colors 
for discriminating, the discrimination threshold, and a region searching range; 

extracting building region pixels based on a result of discriminating a similarity 
between a color of a roof of a building in the region searching range and the sample 
colors for discriminating, and 

extracting a line around the extracted building region pixels as the polygon 

line. 

Claim 14 (Currently Amended) The computer-readable storage medium 
computor program product a ccording to claim 12, comprising: 

extracting pixels largely different in color from adjacent pixels as edge pixels, 
and determining boundary lines based on the edge pixels; and 

expanding the extracted building region to the boundary lines to correct the 
extracted building region. 

Claim 15 (Currently Amended) The computer-readable storage medium 
comput e r program product according to claim 12, comprising: 

rotating the extracted building region so as to set the polygon line of the 
extracted building region in a predetermined axis direction; and 

smoothing the polygon line after the rotation. 
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Claim 16 (Currently Amended) The computer-readable storage medium 
comput e r program product according to claim 12, comprising, in a case where the 
polygon line extracted corresponds to a predetermined linking pattern, correcting the 
polygon line to one of a straight line and lines crossing each other at a 
predetermined angle. 

Claim 17 (Currently Amended) The computer-readable storage medium 
computor program product according to claim 12, comprising: 

in a case where a line of a building roof corresponds to a predetermined 
integration pattern, integrating the extracted building region so as to include the line; 
and 

integrating the building region including a plurality of inputted positions. 

Claim 18 (Currently Amended) The computer-readable storage medium 
comput e r program product according to claim 12, comprising, in a case where the 
aerial photograph shows a building obliquely, correcting distortion due to a height of 
the building, and projecting a building polygon shape on a ground. 

Claim 19 (Currently Amended) A map generation method, comprising: 
receiving user appointment of at least one position in a building existing within 

a single optical 2D image, inc l ud i ng informat i on about a gray -le v el t o designate the 

at least one position as part of a building region; 

extracting , utilizing the single optical 2D Image exclusively, at least one pixel 

from pixels within the building region based on a result of discriminating a color of 
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the pixels around the building region to compare whether the pixels are within a 
gray lovo l color v ariance of a predetermined discrimination threshold, setting the 
building region to include extracted pixels as a portion of an extracted building 
region, and repeating the extracting and setting operations to expand the extracted 
building region with more extracted pixels, and then extracting a polygon l in e plural 
polygon lines o f the extracted building region as vector information; and 

using a structural analysis and integration unit to detect , utilizing the polygon 
lines which were extracted using the signal optical image exclusively, a boundary of 
the building region and lines inside the building region, and to compare between a 
shape of detected lines and a predetermined shape pattern of cross lines; 

wherein the structural analysis and integration unit estimates the building 
region based on the compared shape of the detected lines in a case where the lines 
inside the building region correspond to any predetermined integration patterns, and 
terminates a process for integrating the building structure in a case where there exist 
no lines corresponding to any of the integration patterns, and 

whoroin t ho pol y g on e xtract i on oporatio n oonorat o s oenerating a vector of the 
aLpolygon line of the extracted building region a s v e ctor informat i on which was 
estimated by the structural analysis and integration unit. 

Claim 20 (Previously Presented) The map generation device according to 
claim 1 , wherein the user appointment of the at least one position with respect to the 
image appointment unit is executed manually, and wherein the operations of the 
polygon extraction unit and the vector generation unit are executed automatically. 
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